package offer;

import java.util.ArrayList;

/**
 * @author cyt
 * @create 2020-05-21 9:21
 */
public class T25 {

    /**
     * 输入一个递增排序的数组和一个数字S，在数组中查找两个数，
     * 使得他们的和正好是S，如果有多对数字的和等于S，
     * 输出两个数的乘积最小的
     *
     * @param args
     */
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 7};
        int s = 5;
        ArrayList<Integer> list = new ArrayList<>();
        boolean flag = true;
        for (int i = 0; i < arr.length; i++) {
            if (flag) {
                for (int j = 1; j < arr.length; j++) {
                    if (arr[i] + arr[j] == s) {
                        System.out.println(arr[i]);
                        System.out.println(arr[j]);
                        flag = false;
                        break;
                    }
                }
            }
        }

    }
}
